Lexicographic Constant-Weight Equidistant Codes over the Alphabet of Three, Four and Five Elements
نویسندگان
چکیده
In this paper we consider the problem of finding bounds on the size of lexicographic constant-weight equidistant codes over the alphabet of three, four and five elements with 2 ≤ w < n ≤ 10. Computer search of lexicographic constant-weight equidistant codes is performed. Tables with bounds on the size of lexicographic constant-weight equidistant codes are presented.
منابع مشابه
Bounds on the Size of Equidistant codes over Alphabet of Five and Six Elements
In this paper we consider the problem of finding upper and lower bounds on the size of equidistant codes over alphabet of five and six elements. We present a computer realization of an algorithm for solving the maximum clique problem. The exact values of the maximum size of equidistant codes over an alphabet of 5 and 6 elements for n ≤ 10 are given.
متن کاملNew Ternary and Quaternary Constant-Weight Equidistant Codes
Consider a finite set of q elements and containing a distinguished element ”zero”. The choice of a set does not matter in our context and we will use the set Zq of integers modulo q. Let Z q be the set of n-tuples (or vectors) over Zq and Z n,w q be the set of n-tuples over Zq of Hamming weight w. A code is called constant-weight if all the codewords have the same weight w. A code is called equ...
متن کاملLexicographic codes: Error-correcting codes from game theory
A~.~hslruct-Lexicographic codes, or lexicodes, are defined by various versions of the greedy algorithm. The theory of these codes is closely related to the theory of certain impartial games, which leads to a number of surprising properties. For example, lexicodes over an alphabet of size B = 2” are closed under addition;’ while if B = 22u the lexicodes are closed under multiplication by scalars...
متن کاملAll q-ary equidistant 3-codes
The elements of {0, 1, . . . , q − 1} are called q-ary codewords of length n over a q-element alphabet. A code is a set of codewords. The Hammingdistance d(c1, c2) of two codewords c1 and c2 is the number of positions where they differ. A code C is called equidistant with distance d if the Hammingdistance of any two codewords is exactly d. Another, shorter name is: q-ary equidistant d-code. The...
متن کاملOn Equidistant Constant Weight Codes
Equidistant constant weight codes are studied in this paper. The dual distance distribution of equidistant constant weight codes is investigated and used to obtain upper bounds on the size of such codes as well as equidistant codes in general. ? 2003 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Intelligent Information Management
دوره 2 شماره
صفحات -
تاریخ انتشار 2010